CORRECTING A MINOR ERROR IN CANTOR'S 
CALCULATION OF THE POWER OF THE CONTINUUM 



Antonio Leon (aleons@educa.jcyl.es) 
I.E.S. Francisco Salinas. Salamanca, Spain. 



Abstract. Cantor's algebraic calculation of the power of the continuum contains an 
easily repairable error related to Cantor own way of defining the addition of cardinal 
numbers. The appropriate correction is suggested. 



1. The exponentiation of powers 

Cantor's most significant contribution to the theory of transfinite numbers is, without a 
doubt, Beitrdge zur Begriindung der transfiniten Mengelehre 1 . A memory of more than 
70 pages divided into two parts which appeared in the Mathematische Annalen in the 
years 1895 and 1897 respectively 0). Beitrdge's first six epigraphs are devoted to 
found the arithmetics of cardinals. Cantor begins by defining the concept of set and the 
union of disjoint sets, after which he proposes the following definition of power or cardinal 
number ([6 , p. 86): 

We call by the name "power" or "cardinal number" of [the set] M the general 
concept which, by means of our active faculty of thought, arises from the set M 
when we make abstraction of the nature of its various elements m and of the 
order in which they are give. 

We denote the result of this double act of abstraction, the cardinal number or 
power of M by M. 

Cantor continues by defining the concept of equivalence for sets: two sets M and N are 
said equivalent, symbolically M ~ N, if they can be put into a one to one correspondence 
P- 86). He then proves that two sets are equivalent if, and only if, they have the same 
power (jlj, pp. 87-88). After extending the notions of "greater than" and "less than" 
to cardinals numbers, Cantor defines in set theoretical terms the operations of addition 
and multiplication of cardinals (J!J, pp. 91-94). Since multiplication cannot be easily 
extended to the case of infinitely many factors, Cantor defines the notion of covering in 
order to define the exponentiation of (finite and transfinite) powers ( 6 , p. 94): 



By a "covering of the set N with elements of the set M," or more simply, by a 
"covering of N with M," we understand a law by which with every element n of 
N a definite element of M is bound up, where one and the same element of M 
can come repeatedly into application. The element of M bound up with n is, 
in a way, a one value function of n, and may be denoted by /(n); it is called a 
"covering function of n." The corresponding covering of N will be called f(N). 



translated to English by P. E. B. Jourdain in 1915 as Contributions to the Founding of the Theory 
of Transfinite Numbers, 6 
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So, if N — {a, b, c, d, e] and M = {0, 1} the coverings of N are: 

f(N) = 10110, f(N) = 00111, f'(N) = 10111 ... (1) 

The totality of different coverings of N with M, denoted as (N\ M), forms a set Cantor 
called the " covering-set of N with M" : 

(N\M) = {f(N),f(N)J"(N),...} (2) 

For instance: 

({a, b, c}\ {0, 1}) = {000, 001, 010, 100, 011, 101, 110, 111} (3) 



It is immediate that, if N' and M' are two sets such that iV ~ N' and M ~ M' it holds 
(N\ M) ~ (AT' | M'). This equivalence is necessary to prove the cardinality of (N\ M) 
depends exclusively upon the cardinal a of M and b of N, which in turn makes it possible 
to define the cardinal number a b as the cardinal of the set (N\ M) p. 95): 



a b = (N\ M) (4) 
It immediately follows from the above definition that (4 , p. 95): 

((N\M)-(P\M))~((N,P)\M)) (5) 

M) ■ (P\ N)) ~ (P\ (M ■ N)) (6) 

(P\ {N\ M)) ~ ((P • N)\ M) (7) 
Thus, if W — a, M = b : and P = c, we will have (|4 , p. 95): 

a b -a c = a b+c (8) 

a c ■ b c = (a ■ b) c (9) 

{a b ) c = a b - c (10) 



The main consequence of the concept of covering is, therefore, the possibility of defining 
the exponentiation of cardinals numbers even for infinite values of the exponent. 

Particularly important in Cantor's determination of the power of the continuum is the 
covering-set of the set N of all finite cardinals {1,2,3,...} with the set M of two elements 
{0, 1}. This covering-set is the set of all binary infinite strings of Is and 0s: 
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1110001110001110001101011 . . . 
1000000000000011111110000 . . . 
0001110001110001111111111 . . . 

Each of these strings, when preceded by a decimal point, is the binary representation of 
a real number x in the real interval [0, 1]. 



2. The power of the continuum 

In the year 1872 Cantor published a paper on the continuity and infiniteness of the set M 
of real numbers pQ. In this paper, Cantor considered axiomatic the one to one correspon- 
dence between the real line points (linear continuum) and the real numbers. Two years 
after, in 1874, he gave his first proof on the non enumerable nature of the set R of real 
numbers (his second proof -the diagonal method- on the existence of non denumerable 
sets was published in 1891 [3 ). In 1878 he proved the equivalence between linear and 
n-dimensional continuums [2j. All these results were directly or indirectly necessary to 
prove the power of the continuum is the transfmite cardinal 2 N ° ([6 , p. 96): 

We see how pregnant and far-reaching these simple formula? extend to powers 
are by the following example. If we denote the power of the linear continuum X 
(that is the totality X of real numbers x such that x > and < 1) by c, we easily 
see that it may be represented by, among others, the formula: 

c = 2 Ho (11) 

where §6 gives the meaning 2 of 2 K °.. In fact, by (01), 2 H( » is the power of all 
representations 

z = M + M + + M + where f(u) = or 1) (12) 

of the numbers x in the binary system. If we pay attention to the fact that 
every number x is only represented once, with the exception of the numbers 
x = 2gbl < i 9 w hich are represented twice over, we have, if we denote the 
"enumerable" totality of the latter by {s u }, 



= ({*„}, X) (13) 

If we take away from X any "enumerable" set {tj,} and denote the remainder 
by X±, we have: 

X = {{t u }, X{) = ({i 2 „-i}, {i 2 „}, Xi) (14) 
({s„},X) = ({s 1/ },{t v },X 1 ) (15) 



2 In §6 Cantor defines Ho as the smallest transfmite cardinal number: the cardinal of the set of all finite 
cardinals: Hq = {v} 
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{t 2v -i} ~ K}, {t 2u } ~ K}> Xi ~ Xi (16) 



so 



X~ (17) 

and thus 

2 X « = X = c (18) 



According to Cantor's notation, (M, N) is the union of two sets M and A" which have no 
common elements (0j, p. 85). The union of disjoint sets is essential in Cantor's definitions 

of arithmetic operations. So, if M — a and N = b, the sum of the cardinals a and b is 
given by (0, p. 91): 



a + b=(M,N) (19) 
being M H N = 0. It is therefore clear the meaning of the above equation (fT3|) 



2 N » = ({s u }, X) (20) 

Although being {s u } the enumerable totality of real numbers x = 2|±1 < l ; which have 
two binary representations ([4 , p. 96), and X the set of of all real numbers in [0, 1] ([1], 
p. 96), it is also clear that {s u } C X, so that {s u } fl X ^ 0. This little difficulty is easily 
solved by redefining the sets involved in the proof. In fact, let B be the set of all binary 
infinite strings of 0s and Is (the covering-set of N by {0, 1}]). By definition, we have 

l = 2 No (21) 

The set B can be divided into two disjoint sets: the set Bx and the set B$- The set Bx 
is the set of all binary strings representing all real numbers of the set X = [0, 1] except 
the strings of the second binary expressions of all X's elements which have two binary 
expressions (the first one ending by an infinite string of 0s, and the second by an infinite 
string of Is). The set B s is just the denumerable set of all those second binary strings. 
Evidently, we will have: 



and: 



B = B X UB S (22) 



B x ~ X ~ R (23) 



being Bx, X and R non denumerable. From this point we only have to follow Cantor's 
argument. Let T be any denumerable subset of Bx and let B' x be the complement of T 
with respect to Bx, i.e. B' x = Bx — T, we can write: 

B X =TUB' X (24) 
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being T n B' x = 0. Since T is denumerable its elements can be indexed by the totality of 
natural numbers. Consequently we can consider two disjoint denumerable subsets T% and 
To, whose elements are respectively indexed by the even and the odd natural numbers. 
Equation ()24j) can then be rewritten as: 

B x = T E U T U B' x (25) 

where T E UT Q = T; T E nT Q = 0. From flU} we also get: 

B s U B x = B s U T U B x (26) 

and being 



we have: 



Te ~ Bs (Te and Bs are denumerable) (27) 

T Q ~ T (To and T are denumerable) (28) 

B' x ~ (Every set is equivalent to itself) (29) 

(30) 



T E UT UB X ~ B S UTUB' X (31) 

and then, in accordance with (|25jl and (J2*HJ) : 

S x ~ S s U S x (32) 



and taking into account that 5^ U B x = B, we get: 

B X ~B (33) 

and then 

l x = H = 2 Ho (34) 



Finally, being fix ~ X ~ M, we can write: 

X = I = 2 No (35) 

which proves that, in fact, the power of the continuum is the transfinite cardinal 2 N °. 
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